Home > Search Results: keywords:"blocky"
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 
Problém optimálního plnění palet
 Rybka, Ondřej ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
Tato práce se zabývá novými hranicemi, heuristikou a přesnými algoritmy problému optimálního plnění palet (PLP). Paletový problém maximalizuje počet boxů umístěných na obdélníkové paletě. Všechny boxy mají obdélníkové tvary stejných rozměrů a jsou na paletě umístěné zcela. Můžeme otáčet s boxy o 90 stupňů tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Všechny PLP případy s plošným poměrem (paleta je rozdělená do jednotlivých boxů) při méně než 101 boxech mohou být popsány 3 080 730 stejnými třídami. Heuristika G5 nachází optimální řešení pro 3 073 724 z celkových 3 080 730 tříd a ve zbývajících 7006 třídách její použití k přesným výsledkům nevede. Dále existují další tři heuristiky, které dokáží nalézt optimální řešení v 54 případech. Zbývajících 6952 tříd potom řešíme pomocí přesného HVZ algoritmu.
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English